Systematic synthesis of parallel architectures for the computation of higher order cumulants

Fine granularity parallel architectures for the eecient estimation of Higher Order Statistics are systematically derived in this paper. A uniied methodology for constructing Locally Recursive Algorithms and Space-Time linear mapping operators that lead to highly pipelined architectures consisting of multiple, tightly coupled array stages is discussed rst. Then a farm of processors is synthesized that consumes second and fourth order moment estimates to produce the Fourth Order Cumulants. The uniied array synthesis methodology allows for the characterization of all valid solutions and the derivation of closed-form expressions for the permissible linear scheduling functions thus facilitating the search for a design instance meeting the architect's speciied objectives. Achieving minimum latency and an optimal space-time matching between the farm and the moments generator architecture (derived in 1]) were the two main speciications driving the synthesis. A linear array solution , that is simpler to interface with the moments generator at the expense of adding some control complexity is also derived. As a result, a two-stage integrated VLSI architecture, that may accept data samples from the host and compute in real-time all non-redundant moment and cumulant terms, up to the fourth order is now possible.